package edu.zut.cs.network;

import java.util.Scanner;

public class WhileDemo2 {
    /*
    * @param args
    */
    public static void main(String[] args){
//        使用辗转相除法实现两个数的最大公约数
//        输入两个数
        System.out.println("请输入两个数");
        Scanner input = new Scanner(System.in);
        int m = input.nextInt();
        int n = input.nextInt();
//        保证m比n大
        if(m<n){
            int temp;
            temp = m;
            m = n;
            n = temp;
        }
//       求最大公约数
        int gcd = m % n;
        while(gcd != 0){
            m = n;
            n = gcd;
            gcd = m % n;
        }
        System.out.println("最大公约数为："+n);
    }
}
